Letter representations of m×n×p proper arrays

نویسنده

  • Jocelyn Quaintance
چکیده

Let m 6= n. An m × n × p proper array is a three-dimensional rectangular array composed of directed cubes that obeys certain constraints. Because of these constraints, the m × n × p proper arrays may be classified via a schema in which each m×n×p proper array is associated with a particular m×n planar face. By representing each connected component present in the m × n planar face with a distinct letter, an m × n array of letters is formed. This m × n array of letters is the letter representation associated with the m × n × p proper array. The main result of this paper involves the enumeration of all m × n letter representations modulo symmetry, where the symmetry is derived from the group D2 = C2 × C2 acting on the set of letter representations. The enumeration is achieved by forming a linear combination of four exponential generating functions, each of which is derived from a particular symmetry operation. This linear combination counts the number of partitions of the set of m × n letter representations that are inequivalent under D2.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Representations of Rectangular m × n × p Proper Arrays

Let m = n. A rectangular m × n × p proper array is a three dimensional array composed of directed cubes that obeys certain connectivity and arrow constraints.[1],[3] Because of these constraints, the geometric structure of an m × n × p proper array is captured in a preferred m × n planar face. By associating each connected component present in the preferred face with a distinct letter, an m × n...

متن کامل

Word representations of m×n×p proper arrays

Let m 6= n. An m × n × p proper array is a three-dimensional array composed of directed cubes that obeys certain constraints. Because of these constraints, the m × n × p proper arrays may be classified via a schema in which each m × n × p proper array is associated with a particular m × n planar face. By representing each connencted component present in the m × n planar face with a distinct let...

متن کامل

Letter representations of n×n×p proper arrays

An n× n× p proper array is a three-dimensional array of directed cubes that obeys certain constraints. These constraints allow n× n× p proper arrays to be enumerated via a transition matrix, Mn×n. The main goal of this paper is to compute a lower bound for the basis size of Mn×n. A lower bound is obtained from the exponential generating function which counts the symmetrically inequivalent parti...

متن کامل

Symmetrically inequivalent partitions of a square array: part II

An n × n × p proper array is a three-dimensional array composed of directed cubes that obeys certain constraints. Because of these constraints, the n× n× p proper arrays may be classified via a schema in which each n× n× p proper array is associated with a particular n× n planar face. By representing each connected component present in the n × n planar face with a distinct letter, and the posit...

متن کامل

Separation of Salmonella Typhimurium Bacteria from Water Using MWCNTs Arrays

In this study, Salmonella Typhimurium bacteria removal from polluted water has been investigated using multiwall carbon nanotubes arrays. Experimental results reveal that the contact time, the bacterial concentration and the weight of multiwall carbon nanotubes arrays have positive significant effects on the bacteria removal efficiency. Increasing the contact time and the weight of multiwall ca...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 38  شماره 

صفحات  -

تاریخ انتشار 2007